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TITLE OF INVENTION 




Wolfgang Fey, Adrian Traskov, Jan Truoel 





APPLICANTS) 



Box PCT 

Assistant Commissioner for Patents 
Washington D.C. 20231 

ATTENTION: EO/US 

NOTE: To avoid abandonment of the application, the applicant shall furnish to the USPTO, not later than 20 months from the 
priority date: (1) a copy of the international application, unless it has been previously communicated by the International 
Bureau or unless it was originally fded in the USPTO; and (2) the basic national fee (see 37 C.F.R. § 1.492(a)). The 30- 
month time limit may not be extended. 37 C.F.R. § 1.495. 

WARNING: Where the items are those which can be submitted to complete the entry of the international application into the 



CERTIFICATION UNDER 37 C.F.R. 1.10* 

(Express Mail label number is mandatory.) 
(Express Mail certification is optional) 

I hereby certify that this correspondence and the documents referred to as attached therein are being deposited with the United 
States Postal Service. on this date 3 j O^-- in an envelope as "Express Mail Post Office to Addressee/' Mailing 

Label Number EV051019289US addressed to the: Assistant Commissioner for Patents, Washington, D.C. 2023 1 . 



Joyce Krumpe 

(type or print name of person mailing paper) 

Signature of person mailing paper 

WARNING: Certificate of mailing (first class) or facsimile transmission procedures of 37 C.F.R. 1.8 cannot be used to 

obtain a date of mailing or transmission for this correspondence. 

* WARNING: Each paper or fee filed by "Express Mail" must have the number of the "Express Mail" mailing label 
placed thereon prior to mailing. 37 C.F.R. 1.10(b). 

"Since the filing of correspondence under §1.10 without the Express Mail mailing label thereon is an 
oversight that can be avoided by the exercise of reasonable care, requests for waiver of this requirement will 
not be granted on petition. " Notice of Oct. 24, 1996, 60 Fed. Reg. 56,439, at 56,442. 
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national phase are subsequent to 30 months from the priority date the application is still considered to be in the 
international state and if mailing procedures are utilized to obtain a date the express mail procedure of 37 
C.F.R. §1.10 must be used (since international application papers are not covered by an ordinary certificate of 
mailing - See 3 7 C.F.R. §1.8. 

Documents and fees must be clearly identified as a submission to enter the national state under 35 USC371 otherwise the 
submission will be considered as being made under 35 USC 111. 37 C.F.R. § 1.494(f). 



Applicant herewith submits to the United States Elected Office (EO/US) the following items under 
35U.S.C.371: 

a. ^ "tX] This express request to immediately begin national examination procedures (35 

U.S.C. 371(f)). 

b. ^JX] The U.S. National Fee ,(35 U.S.C. 371(c)(1)) and other fees (37 C.F.R. § 1.492) as 

indicated below: 
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CLAIMS 
FEE 


(l)FOR 


(2) NUMBER 
FILED 


(3) NUMBER 
EXTRA 


(4) RATE 


(5) CALCULA- 
TIONS 


[ ]* 


TOTAL 
CLAIMS 


12 -20 = 




x $18.00 = 


$ 




INDEPENDENT 
CLAIMS 


2 -3 = 




x $84.00 = 






MULTIPLE DEPENDENT CLAIM(S) (if applicable) + $280.00 




BASIC FEE** 


[ ] U.S. PTO WAS INTERNATIONAL PRELIMINARY EXAMINATION 
AUTHORITY 

Where an International preliminary examination fee as set forth in § 1.482 
has been paid on the international application to the U.S. PTO: 
[ ] and the international preliminary examination report states that 
the criteria of novelty, inventive step (non-obviousness) and 
industrial activity, as defined in PCT Article 33(2) to (4) have 
been satisfied for all the claims presented in the application 

entering the national stage (37 CFR 1.492(a)(4)) SI 00.00 

[ ] and the above requirements are not met (37 CFR 1 .492(a)(1)) 
$710.00 






[X] U.S. PTO WAS NOT INTERNATIONAL PRELIMINARY 
EXAMINATION AUTHORITY 

Where no international preliminary examination fee as set forth 
in § I AqZ nas been paid to the U.b. riu, and payment ot an 
international search fee as set forth in § 1.445(a)(2) to the U.S. 
PTO: 

[ ] has been paid (37 CFR 1 .492(a)(2)) $740.00 

[ ] has not been paid (37 CFR 1.492(a)(3)) $1040.00 

[X] where a search report on the international application has been 
prepared by the European Patent Office or the Japanese Patent 
Office (37 CFR 1.492(a)(5)) S890.00 






Total of above Calculations 


= 890.00 


SMALL 
ENTITY 


Reduction by Yi for filing by small entity, if applicable. Affidavit must be filed, (note 
37 CFR 1.9, 1.27, 1.28) 






Subtotal 


890.00 




Total National Fee 


$ 890.00 




Fee for recording the enclosed assignment document $40.00 (37 CFR 1.21(h)). (See 
Item 13 below). See attached "ASSIGNMENT COVER SHEET". 




TOTAL 


Total Fees enclosed 


$ 890.00 
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*See attached Preliminary Amendment Reducing the Number of Claims. 



i. [ ] A check in the amount of _ 

ii. [X] Please charge Account No. 



to cover the above fees is enclosed. 

18-0013 in the amount of $ 890.00 . 
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A duplicate copy of this sheet is enclosed. 

**WARNING: "To avoid abandonment of the application the applicant shall furnish to the United States Patent and 
Trademark Office not later than the expiration of 30 months from the priority date: * * * (2) the basic 
national fee (see § 1.492(a)). The 30-month time limit may not be extended. "37 C.F.R. § 1.495(b). 

WARNING: If the translation of the international application and/or the oath or declaration have not been submitted by 

the applicant within thirty (30) months from the priority date, such requirements may be met within a time 
period set by the Office. 37 C.F.R. § 1.495(b)(2). The payment of the surcharge set forth in § 1.492(e) is 
required as a condition for accepting the oath or declaration later than thirty (30) months after the priority 
date. The payment of the processing fee set forth in § 1.492(f) is required for acceptance of an English 
translation later than thirty (30) months after the priority date. Failure to comply with these requirements 
will result in abandonment of the application. The provisions of § 1.136 apply to the period which is set 
Notice of Jan. 3, 1993, 1147 O.G. 29 to 40. 

3. [X] A copy of the International application as filed (35 U.S.C. 371(c)(2)): 

NOTE: Section 1.495 (b) was amended to require that the basic national fee and a copy of the international application must 
be filed with the Office by 30 months from the priority date to avoid abandonment "The International Bureau normally 
provides the copy of the international application to the Office in accordance with PCT Article 20. At the same time, 
the International Bureau notifies applicant of the communication to the Office. In accordance with PCT Rule 47 A, 
that notice shall be accepted by all designated offices as conclusive evidence that the communication has duly taken 
place. Thus, if the applicant desires to enter the national stage, the applicant normally need only check to be sure the 
notice from the International Bureau has been received and then pay the basic national fee by 30 months from the 
priority date. " Notice of Jan. 7, 1993, 1147 O.G. 29 to 40, at 35-36. See item 14c below. 

a. [X] is transmitted herewith. 

b. [ ] is not required, as the application was filed with the United States Receiving 

Office. 

c. [ ] has been transmitted 

i. [ ] by the International Bureau. 

Date of mailing of the application (from form PCT/IB/308): . 

ii. [ ] by applicant on . 

Date 



4. [X] A translation of the International application into the English language (35 U.S.C. 
371(c)(2)): 

a. [X] is transmitted herewith. 

b. [ ] is not required as the application was filed in English. 

c. [ ] was previously transmitted by applicant on . 



Date 



[ ] 



will follow. 



5. [ ] Amendments to the claims of the International application under PCT Article 19 (35 
U.S.C. 371(c)(3)): 



(Transmittal Letter to the United States Elected Office (EO/US)— page 4 of 8) 



10'^ L> iu li x j) "J * 
JC13Rec'dPCT/PT0 2 2 MAR 2002 



NOTE: The Notice of January 7, 1993 points out that 37 CF.R. § 1.495(a) was amended to clarify the existing and continuing 
practice that PCT Article 19 amendments must be submitted by 30 months from the priority date and this deadline may 
not be extended. The Notice further advises that: "The failure to do so will not result in loss of the subject matter of the 
PCT Article 19 amendments. Applicant may submit that subject matter in a preliminary amendment fded under section 
1.121. In many cases, filing an amendment under section 1.121 is preferable since grammatical or idiomatic errors 
may be corrected. " 1147 O.G. 29-40, at 36. 

a. [ ] are transmitted herewith. 

b. [ ] have been transmitted 

i. [ ] by the International Bureau. 

Date of mailing of the amendment (from form PCT/EB/308): . 

ii. [ ] by applicant on . 

Date 



[ ] have not been transmitted as 

i. [ ] applicant chose not to make amendments under PCT Article 19. 
Date of mailing of Search Report (from form PCT/ISA/210): 



ii. [ ] the time limit for the submission of amendments has not yet expired. The 
amendments or a statement that amendments have not been made will be 
transmitted before the expiration of the time limit under PCT Rule 46.1. 

M 6. [ ] A translation of the amendments to the claims under PCT Article 19 (38 U.S.C. 

O " " 371(c)(3)): 

O a. [ ] is transmitted herewith. 

HI b. [ ] is not required as the amendments were made in the English language. 

c. [ ] has not been transmitted for reasons indicated at point 5(c) above. 



7. [ x ] A copy of the international examination report (PCT/IPEA/409) 

[ x ] is transmitted herewith. 

[ ] is not required as the application was filed with the United States Receiving 
Office. 

8. [ ] Annex(es) to the international preliminary examination report 

a. [ ] is/are transmitted herewith. 

b. [ ] is/are not required as the application was filed with the United States Receiving 

Office. 

9. [ ] A translation of the annexes to the international preliminary examination report 

a. [ ] is transmitted herewith. 

b. [ ] is not required as the annexes are in the English language. 

10. [X] An oath or declaration of the inventor (35 U.S.C. 371(c)(4)) complying with 35 U.S.C. 

115 

a. [ ] was previously submitted by applicant on . 

Date 

b. [ x ] is submitted herewith, and such oath or declaration 

i. X x ] is attached to the application. 

ii. [ ] identifies the application and any amendments under PCT Article 19 that 

were transmitted as stated in points 3(b) or 3(c) and 5(b); and states that 
they were reviewed by the inventor as required by 37 CF.R. 1 .70. 
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iii. [ ] will follow. 



Other document(s) or information included: 

1 1 . ,. [x] An International Search Report (PCT/ISA/210) or Declaration under PCT Article 

17(2)(a): 

a. [ x ] is transmitted herewith. 

b. [ ] has been transmitted by the International Bureau. 

Date of mailing (from form PCT/IB/308): . 

c. [ ] is not required, as the application was searched by the United States 

International Searching Authority. 

d. [ ] will be transmitted promptly upon request. 

e. [ ] has been submitted by applicant on . 

Date 

12. [X] An Information Disclosure Statement under 37 C.F.R. 1 .97 and 1 .98: 

a. [X] is transmitted herewith. 

Also transmitted herewith is/are: 
[X] Form PTO-1449 (PTO/SB/08A and 08B). 
[X] Copies of citations listed. 

b. [ ] will be transmitted within THREE MONTHS of the date of submission of 

requirements under 35 U.S.C. 371(c). 

c. [ ] was previously submitted by applicant on . 

Date 

1 3 . [ x ] An assignment document is transmitted herewith for recording. 

A separate [ x] "COVER SHEET FOR ASSIGNMENT (DOCUMENT) ACCOMPANYING 

NEW PATENT APPLICATION" or[ ] FORM PTO 
1595 is also attached. 



14. [X] Additional documents: 

a. [ ] Copy of request (PCT/RO/101) 

b. " [ x ] International Publication No. WOO 1/22225 

i. [ ] Specification, claims and drawing 

ii. [ x ] Front page only 

c. [X] '"Preliminary amendment (37 C.F.R. §1.121) 

d. [ ] Other 



15jL>^ [X] The above checked items are being transmitted 
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[X] before 30 months from any claimed priority date, 
b. [ ] after 30 months. 

16. [ ] Certain requirements under 35 U.S. C. 371 were previously submitted by the applicant on 
, namely: 



AUTHORIZATION TO CHARGE ADDITIONAL FEES 



WARNING: Accurately count claims, especially multiple dependent claims, to avoid unexpected high charges if extra 

claims are authorized. 



NOTE: "A written request may be submitted in an application that is an authorization to treat any concurrent or future reply, 
requiring a petition for an extension of time under this paragraph for its timely submission, as incorporating a petition 
for extension of time for the appropriate length of tune. An authorization to charge all required fees, fees under §1.17, 
or all required extension of time fees will be treated as a constructive petition for an extension of time in any 
concurrent or future reply requiring a petition for an extension of time under this paragraph for its timely submission. 
Submission of the fee set forth in § 1.17(a) will also be treated as a constructive petition for an extension of time in any 
concurrent reply requiring a petition for an extension of time under this paragraph for its timely submission. "37 
C.F.R. § 1.136(a)(3). 



NOTE: "Amounts of twenty-five dollars or less will not be returned unless specifically requested within a reasonable time, nor 
will the payer be notified of such amounts; amounts over twenty-five dollars may be returned by check or, if requested, 
by credit to a deposit account. "37 C.F.R. § 1.26(a). 



[X] The Commissioner is hereby authorized to charge the following additional fees that may 
be required by this paper and during the entire pendency of this application to Account 
No. 18-0013 . 



[X] 37 C.F.R. 1.492(a)(1), (2), (3), and (4) (filing fees) 

WARNING: Because failure to pay the national fee within 30 months without extension (37 C.F.R. § 1.495(b)(2)) results 

in abandonment of the application, it would be best to always check the above box. 

[X] 37 C.F.R. 1 .492(b), (c) and (d) (presentation of extra claims) 



NOTE: Because additional fees for excess or multiple dependent claims not paid on filing or on later presentation must only 
be paid or these claims cancelled by amendment prior to the expiration of the time period set for response by the PTO 
in any notice of fee deficiency (37 C.F.R. § 1.492(d)), it might be best not to authorize the PTO to charge additional 
claim fees, except possible when dealing with amendments after final action. 



[X] 37 C.F.R. 1.17 (application processing fees) 
[X] 37 C.F.R. 1.17(a)(l)-(5)(extension fees pursuant to § 1.136(a). 
[ ] 37 C.F.R. 1.18 (issue fee at or before mailing of Notice of Allowance, pursuant 
to37C.F.R. 1.311(b)) 

NOTE: Where an authorization to charge the issue fee to a deposit account has been filed before the mailing of a Notice of 
Allowance, the issue fee will be automatically charged to the deposit account at the time of mailing the notice of 
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allowance. 37 C.F.R. § 1.311(b). 



NOTE: 37 C.F.R. 1.28(b) requires "Notification of any change in loss of entitlement to small entity status must be filed in the 
application . . . prior to paying, or at the time of paying . . . issue fee. " From the wording of 37 C.F.R. § 1.28(b): (a) 
notification of change of status must be made even if the fee is paid as "other than a small entity" and (b) no 
notification is required if the change is to another small entity. 



/fX] 37 C.F.R. § 1.492(e) and (f) (surcharge fees for filing the declaration and/or 

filing an English translation of an International Application later than 30 months 
after the priority date). 



Reg. No.: 33,373 



Tel. No.: (248) 594-0650 




(ppe^or print name of practitioner) 



RADER. FISHMAN & GRAUER PLLC 

P.O. Address 

39533 Woodward Ave., Suite 140 
Bloomfield Hills. MI 48304 



CUSTOMER NO.: 010291 




10291 

PATENT TRADEMARK OFFICE 
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APPLICATION DATA SHEET (AP9722) 



INVENTOR INFORMATION 



Inventor One Given Name : : 
Family Name : : 
Postal Address Line One:: 
City: : 

State or Province : : 

Postal or Zip Code:: 

City of Residence:: 

State or Prov. of Residence: 

Country of Residence:: 

Citizenship Country: : 



Wolfgang 
Fey 

Nesselweg 17 

D-65527 Niedernhausen 

Germany 

D-65527 



Germany 
Germany 



Li 



Inventor Two Given Name : : 
Family Name : : 
Postal Address Line One:: 
City: : 

State or Province: 
Postal or Zip Code; 
City of Residence: 
State or Prov. of Residence: 
Country of Residence:: 
Citizenship Country: : 

Inventor Three Given Name : : 
Family Name : : 
Postal Address Line One:: 
City: : 

State or Province : : 

Postal or Zip Code : : 

City of Residence:: 

State or Prov. of Residence: 

Country of Residence:: 

Citizenship Country: : 



Adrian ^ 
Traskov 

Hardtbergstrasse 8 

D-61449 Steinbach 

Germany 

D-61449 

Steinbach 

Germany 
Germany 

Jan 

TruoeK' 

Kantstrasse 2 

D-64347 Griesheim 

Germany 

D-64347 

Griesheim 

Germany 
Germany 



CORRESPONDENCE INFORMATION 



Correspondence Customer Number: 
Telephone : : 
Fax: : 

Electronic Mail:: 



010291 

(248) 594-0600 
(248) 594-0610 
j vc@raderf ishman. com 



APPLICATION INFORMATION 



Page 1 of 2 



Ixpress Mail EV051019289US 



Title Line One: 
Total Drawings Sheets: 
Formal Drawings? : 
Application Type: 
Docket Number: : 



Sensor for Storing Data Words in a RAM Module 



3 

yes 

Utility 
AP9722 



Secrecy Order in Parent Appl . ? : : No 



REPRESENTATIVE INFORMATION 

Representative Customer Number: : 010291 
CONTINUITY INFORMATION 

This application was filed on 29/Aug/2000 as PCT International 
Application No. PCT/EP00/08398 and claims priority under 35 USC 
§119 (<=l) - (d)./Or §365 (b) to German Application No. 19945494.9 filed 
22/Sept/l999 and German Application No. 10018722 . 6 filed 
15/April/2000 . 
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IN THE UNITED STATES PATENT AND TRADEMARK OFFICE 

In re application of: Fey et al. 

IntT Application No.: PCT/EPOO/08398 

Int'l Filing Date: 29/August/2000 

Serial No.; Group Art Unit: 

Filed: Herewith Examiner: 

For: System for Storing Data Words in a RAM Module 

Attorney Docket No.: AP9722 Paper No. 



Box PCT 

Commissioner of Patents 
Washington, D.C 20231 
Attn: EO/US 



CERTIFICATE OF MAILING/TRANSMISSION (37 CFR 1.8(a)) 
I hereby certify that this correspondence is, on the date shown below, being: 

H^deposited with the United States Postal Service Q transmitted by facsimile to the Patent and Trademark Office. 

with sufficient postage as Express Mail, Post Office to Examiner . at 

to Addressee, Mailing Label No.: _EV051019289US_, 

addressed to Box PCT, Commissioner of Patents, \S 
Washington, DC 20231 ^-^p^pSt \$±AjJV*^Ls 

Date: Joyce Krumpe ; 



PRELIMINARY AMENDMENT 

Dear Sir: 

Please amend the application as follows prior to examination on the merits. 
IN THE TITLE 

Please amend the title everywhere except in the Declaration to read as follows: 
-- System for Storing Data Words in a RAM Module - 
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IN THE CLAIMS 

Please cancel claims 1-12 and add the following new claims. 

13. (New) Method of storing data words in a RAM module, comprising the steps 

of: 

producing a check bit word from at least one data word when writing the at least one 
data word into the RAM module, 
storing the check bit word, 

reading out the check bit word when reading out the at least one data word from the 
RAM module, 

regenerating the check bit word from the at least one read-out data word, 
comparing the read-out check bit word with the regenerated check bit word and 
generating an error message if they do not correspond. 

14. (New) Method as claimed in claim 13, wherein the check bit word is 
generated by determining parity bits. 

15. (New) Method as claimed in claim 14, wherein a 2 bit parity word is 
generated from each data word, and one parity bit is respectively determined from each half 
of the data word. 

16. (New) Method as claimed in claim 13, wherein the check bit word is 
generated from a plurality of data words, and parity bits of the check bit word are respectively 
determined from equal digits of all data words. 

17. (New) Method as claimed in claim 13, wherein the check bit words are 
generated by calculating CRC words. 
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18. (New) Method as claimed in claim 17, wherein a memory word is formed by 
summing a plurality of data words, and wherein an associated CRC word is calculated 
therefrom. 

19. (New) Circuit configuration for storing data words in a RAM module, 
comprising: 

a first circuit unit for generating a check bit word from at least one data word when 
writing and reading the at least one data word, 

a plurality of registers for the allocated storage of check bit words for the data words, 

and 

a second circuit unit by means of which, when reading data words, the associated 
check bit word is compared to the check bit word regenerated by the first circuit unit, and for 
generating an error message if the check bit words do not correspond. 

20. (New) Circuit configuration as claimed in claim 19, wherein the number of 
registers in said plurality of registers is determined by including one 2-bit parity register for 
each data word. 

21. (New) Circuit configuration as claimed in claim 19, wherein the number of 
registers in said plurality of registers is determined by including one CRC register for each 
four data words. 

22. (New) Circuit configuration as claimed in claim 21, further including a 
multiplexer for storing four data words as one memory word, and a CRC arithmetic unit for 
calculating the CRC word from a memory word and for storing the CRC word in an 
associated CRC register. 

23. (New) Circuit configuration as claimed in claim 22, wherein the data words 
are 32 bits long and the CRC words are 9 bits long. 
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24. (New) Circuit configuration as claimed in claim 19, further including a global 
check bit word register for storing a global check bit word, the bits of which are respectively 
determined from equal digits of all data words, and an associated register for storing a check 
bit word which is determined from the contents of the global register. 
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REMARKS 



Prior to a formal examination of the above-identified application, acceptance of the 
new claims and the enclosed substitute specification (under 37 CFR 1.125) is respectfully 
requested. It is believed that the substitute specification and new claims will facilitate 
processing of the application in accordance with MJP.E.P. 608.01(q). The substitute 
specification and new claims are in compliance with 37 CFR 1.52 (a and b) and, while 
making no substantive changes, are submitted to conform this case to the formal requirements 
and long-established formal standards of U.S. Patent Office practice, and to provide improved 
idiom and better grammatical form. 

The enclosed substitute specification is presented herein in both marked-up and clean 
versions. 



states that the enclosed substitute specification includes the same changes as are indicated in 
the mark-up copy of the original specification. The substitute specification contains no new 
subject matter. 



STATEMENT 



The undersigned, an attorney registered to practice before the office, hereby 




Respectfully submitted,. 



loseph V. Qoppola, Sr. ml 
Registration No. 33,373' " 
Radef \ Fishman and Grauer PLLC 
39533 Woodward Ave., Suite 140 
Bloomfield Hills, Michigan 48304 
(248) 594-0650 
Attorney for Applicants 
CUSTOMER NO. 010291 



R0141411.DOC 
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System for Storing Data Words in a RAM Module 

Technical Field 

[01] The present invention generally relates to memory storage 
systems and more particularly relates to a method and a 
circuit configuration for storing data words in a RAM 
module . 

Background of The Invention 

[02] RAM (Random Access Memory) modules are generally known in 
the art and common in use. They are employed for repeatedly 
storing and reading out data for a great number of 
applications. Special attention must be paid to the 
integrity of data stored in the RAM module when designing 
the memory architecture. In a prior art scheme, data 
integrity is ensured by a fully redundant design of the 
module in a relatively reliable fashion. A major shortcoming 
in this respect is, however, that the financial cost is 
relatively high. 

[03] In view of the above, an object of the present invention 
is to provide a method and a circuit configuration for 
storing data words in a RAM module whose demand in junction 
is considerably lower, without suffering from limitations 
with respect to data integrity. 

[04] This object is achieved by a method according to the 
following steps: producing a check bit word from at least 
one data word when writing the at least one data word into 
the RAM module, storing the check bit word, reading out the 
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check bit word when reading out the at least one data word 
from the RAM module, regenerating the check bit word from 
the at least one read-out data word, comparing the read-out 
check bit word with the regenerated check bit word and 
generating an error message if they do not correspond. 

[05] Further, the object is achieved by a circuit 
configuration according to claim 7 which is characterized 
by: a first circuit unit for generating a check bit word 
from at least one data word when writing and reading the at 
least one data word, a number of registers for the 
associated storage of check bit words for the data words, 
and a second circuit unit by means of which, when reading 
data words, the associated check bit word is compared to the 
check bit word regenerated by the first circuit unit, and 
for generating an error message if the check bit words do 
not correspond. 

[06] A special advantage of this solution involves that in the 
event of basically equal data integrity as in the above- 
mentioned fully redundant design, the necessary silicon 
junction and, hence, the circuit design effort and costs is 
considerably lower . 

Brief Description of The Drawings 

[07] Figure 1 is a schematic view of a first memory scheme. 

[08] Figure 2 is a schematic view of the course of a writing 
operation. 

[09] Figure 3 is a schematic view of the course of a reading 
operation. 
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[10] Figure 4 shows the generation of a word-oriented parity. 

[11] Figure 5 is a schematic view of a second memory scheme. 

[12] Figure 6 shows the generation of a column-oriented 
parity. 

Detailed Description of The Preferred Embodiments 

[13] According to Figure 1, a RAM module generally comprises a 
word-oriented array 10 made up of a number of 32 bit data 
word registers 10a, ..10, ...lOx which are illustrated as 
being arranged one below the other in rows. A 2 bit parity 
word register 11a, . . . Hi , . . . llx is associated with each data 
word register so that a 2 bit parity array 11 is the result. 
There is further provision of a 2 bit parity word register 
12 allocated to which, in turn, is a 2 bit parity word 
register 13 . 

[14] For the purpose of data exchange, this arrangement is 
connected in a known fashion to a bus interface 14 by means 
of which a connection to a CPU bus can be established. The 
bus interface 14 further comprises circuit units for 
generating and comparing the parity words in writing and 
reading operations which are illustrated in Figures 2 and 3 . 

[15] For writing into the RAM module, the respective data 
words are sent by a 32 bit data bus 2 0 to a first circuit 
unit 21 used to generate a 2 bit parity word with respect to 
each data word according to Figure 2. Subsequently, the data 
word is written into one of the data word registers lOi in 
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the RAM module, and the 2 bit parity word is written into 
the associated 2 bit parity word register Hi, 

[16] To read data words out of the RAM module, the addressed 
data word is initially sent to the first circuit unit 21. 
The associated 2 bit parity word is simultaneously 
transmitted into a second circuit unit 22. In the first 
circuit unit 21, in turn, a 2 bit parity word is generated 
from the read-out data word and sent to the second circuit 
unit 22, where it is compared with the 2 bit parity word 
directly read out of the RAM module. If these two words do 
not correspond, an error signal F is produced or a 
corresponding error flag is set. If the 2 bit parity words 
correspond, the read-out data word is transmitted to the 
data bus 2 0 . 

[17] According to Figure 4, each 32 bit data word is composed 
of a first and a second 16 bit half word HW, and a bit B of 
the 2 bit parity word is generated from each half word. 

[18] Individual bit errors may be detected at once 'online' 
when reading out of the RAM module due to the automatic 
generation and the automatic comparison of these word- 
oriented parities. 

[19] To reach a still greater safety of error prevention, the 
2 bit parity generation may also be replaced by a CRC 
(Cyclic Redundancy Check) check with a CRC word calculated 
for each data word according to a polynomial. To achieve an 
expedient ratio between the length of a data word and the 
length of a CRC word, the memory scheme is chosen so that 
the length of the stored data words (memory words) is a 
multiple of the length of the data words on the data bus. In 
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the event of a data word length of 32 bit, the memory word 
preferably has a length of 12 8 bit and the CRC word for an 
optimal error prevention safety has a length of 9 bit. 

[2 0] Figure 5 shows a corresponding arrangement which is 
connected to a 32 bit data bus (not shown) by way of the bus 
interface 14 . 

[21] The RAM module comprises an array 6 0 made up of a number 
of 128 bit memory word registers 60a,... 60x which are shown 
as being arranged one below the other in rows. Associated 
with each memory word register is a CRC register 61a,... 61x 
with e.g. 9 bits in each case so that a CRC array 61 is 
achieved. 

[22] Interconnected between the array 60 and the bus interface 
14 is a unit 70 which includes a multiplexer 71 for 32 bit 
data words each and a 12 8 bit CRC arithmetic register 72 for 
receiving four 32 bit data words. Further, unit 70 comprises 
a CRC arithmetic unit 73, by means of which a 9 bit CRC word 
is calculated from the contents of the 128 bit CRC 
arithmetic register 72 by known calculation methods and 
intermediately stored in a 9 bit CRC register 74 which, in 
turn, is connected to the bus interface 14. 

[23] The writing and reading operations basically take place 
in the same manner as shown in Figures 2 and 3 . 

[24] In the operation of writing into the RAM module, four 32 
bit data words which are input by way of the bus interface 
14 are cyclically stored consecutively in the 128 bit CRC 
arithmetic register 72 by means of the multiplexer 71 so 
that a 12 8 bit memory word is achieved. From this the 9 bit 
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CRC word is calculated with the CRC arithmetic unit 73 and 
registered in the 9 bit CRC register 74. Subsequently, the 
contents of the 128 bit CRC arithmetic register 72 is stored 
in one of the 12 8 bit memory word registers 60 i of the RAM 
array, and the contents of the 9 bit CRC register 74 is 
stored in the associated 9 bit CRC word register 61i. 

[25] When writing a new 32 bit data word (or shorter word 
units) into the RAM module, it is necessary to recalculate 
the CRC word of the respective 12 8 bit memory word register 
60i. This means that before writing the new data word, it is 
first necessary to fully read out the contents of the 
respective 128 bit memory word register 60i and to store it 
in the CRC arithmetic register 72. Subsequently, the 9 bit 
CRC word is recalculated with the CRC arithmetic unit 73 on 
the basis of the new data word and stored in the CRC 
register 74. The contents of both registers 72, 74 are then 
transferred into the corresponding registers 60i, 611. 

[26] If it is desired to perform an error check before writing 
a new 32 bit data word, which check may be triggered in 
defined intervals by e.g. a software, initially, the 
contents of the respective 128 bit memory word register 609 
and the contents of the associated CRC register 611 is read 
out, as mentioned above. Thereafter, the 9 bit CRC word is 
regenerated therefrom by CRC arithmetic unit 73 and compared 
with the read -out CRC word. If these two CRC words do not 
correspond, an error signal F (or a corresponding error 
flag) is produced. If the CRC words correspond, a new 9 bit 
CRC word is calculated from the 12 8 bit memory word which 
contains the new 32 bit data word, as has been explained 
hereinabove, and both are read in the corresponding 12 8 bit 
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memory word register 60i or the associated 9 bit CRC 
register 61i of the RAM module, respectively. 

[27] The error check can be performed even if it is desired to 
read out a data word from the RAM module on the data bus 20. 
For this purpose, the contents of the memory word register 
60 i that contains the respective data word is transferred 
into the CRC arithmetic register 72, and the CRC word is 
recalculated therefrom. This CRC word is compared to the CRC 
word memorized in the associated CRC word register 61i. If 
the two words do not correspond, an error message F is 
generated or a corresponding error flag set. If both CRC 
words correspond, the read-out 32 bit data word is 
transferred to the data bus 20. Thereafter, the contents of 
the CRC arithmetic register 72 is returned into the 
corresponding 128 bit memory word register 60i. 

[28] Figure 6 shows several memory word registers 10a, 
10b,.. lOx, for 32 bit data words and a 32 bit parity word 
register 12, wherein a bit with the value 0 or 1 is 
illustrated for each digit as an example. 

[29] In contrast to the word-oriented check bit generation 
shown in Figures 4 and 5, a column-oriented parity is 
generated according to Figure 6, wherein for respectively 
equal digits of all data words a parity bit is determined 
which is written into an associated digit in the 32 bit 
parity word register 32. A 32 bit parity word is thus 
achieved. Further, a 2 bit parity word can be generated and 
stored in the 2 bit parity word register 13 (see Figure 1) 
with respect to the above 32 bit parity word in the same 
manner as was described for the word-oriented parity by way 
of Figure 4 . Corresponding to the fashion described 
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hereinabove, a column-oriented parity check can be performed 
in the embodiment of Figure 5 with 128 bit long data words. 

[3 0] When writing a new data word in one of the word registers 
lOi of the RAM module, first the contents of the data word 
of the memory digit being described in the RAM module, i.e., 
a 32 bit data word register lOi in the present example, and 
the 32 bit parity word register 12 is read out. Thereafter, 
the value of the column-oriented 32 bit parity word is 
determined and described again. 

[31] Subsequently, the new data word is re-written in the 
corresponding data word registers lOi, and the contents of 
the 32 bit parity word register 12 is re-determined. 
Following this operation, again a 2 bit parity can be 
generated with respect to the 32 bit parity word and stored 
in the 2 bit parity word register 13 (see Figure 1) . 

[32] It is preferred that an error check is not performed 
during a normal reading operation. An additional error check 
may be carried out in that in the manner described above, 
e.g. at the point of time during a reading operation, the 
contents of all data word registers lOi is read out, the 
column-oriented 32 bit parity word is regenerated and 
compared with the parity word stored in the parity word 
register 12. If the parity words do not correspond, an error 
message F is produced or a corresponding error flag is set. 
If the parity words correspond, the read-out data word is 
transferred to the data bus 20. The column-oriented error 
check in the entire RAM described in the embodiment 
hereinabove is expediently not performed with each writing 
or reading operation but at defined intervals, and it is 
possible that the said intervals are predetermined by the 
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software used. The decision whether this error check takes 
place or not is preferably made by the implemented software. 

[33] The 2 bit parity word of the 32 bit parity word can be 
used for error checks in the same way as it was described 
by way of Figures 2 to 4 for the 2 bit parity words of the 
data words . 

[34] Instead of the column-oriented parity, a column-oriented 
CRC (Cyclic Redundancy Check) sum may be produced and used 
for error checks. Before writing and/or reading a word, 
first the contents of all data word registers lOi and check 
bit register 12 are read out, and the CRC word is determined 
again also in this case. If this CRC word does not 
correspond with the memorized "CRC word, an error message F 
is produced or a corresponding error flag is set. If both 
CRC words correspond, the writing or reading operation is 
concluded in the manner described in the above with respect 
to the column-oriented parity word generation. 

[35] The column-oriented parity and a cyclically occurring 
parity check or the CRC check sum and a cyclic CRC 
calculation permit detecting errors in the address decoder 
as well as double bit errors and further errors. The checks 
or calculations, respectively, are preferably performed by a 
corresponding software . 
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System for Storing Data Words in a RAM Module 

Abstract of The Disclosure 

The present invention describes a method of storing data words 
in a RAM module which is especially suited for applications 
that are critical in terms of safety and includes the 
following steps: producing a check bit word from at least one 
data word when writing the at least one data word into the RAM 
module, storing the check bit word, reading out the check bit 
word when reading out the at least one data word from the RAM 
module, regenerating the check bit word from the at least one 
read-out data word, comparing the read-out check bit word with 
the regenerated check bit word and generating an error message 
if they do not correspond. This invention further relates to a 
corresponding circuit configuration. 
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[Method and Circuit Configuration] System for Storing Data 
Words in a RAM Module 



Technical Field 

The present invention generally relates to memory storage 
systems and more particularly relates to a method and a 
circuit configuration for storing data words in a RAM module [, 
especially suited for applications that are critical in terms 
of safety] . 

Background of The Invention 

RAM (Random Access Memory) modules are generally known in the 
art and common in use. They are employed for repeatedly 
storing and reading out data for a great number of 
applications. Special attention must be paid to the integrity 
of data [memorized] stored in the RAM module when designing 
the memory architecture. In a prior art scheme, data integrity 
is ensured by a fully redundant design of the module in a 
relatively reliable fashion. A major shortcoming in this 
respect is, however, that the [expenditure in circuit 
structure and the demand in silicon junction] financial cost 
is relatively high. 

In view of the above, an object of the present invention is to 
provide a method and a circuit configuration for storing data 
words in a RAM module whose demand in junction is considerably 
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lower, without suffering from limitations with respect to data 
integrity. 

This object is achieved by a method according to [claim 1 
which is characterized by] the following steps: producing a 
check bit word from at least one data word when writing the at 
least one data word into the RAM module, storing the check bit 
word, reading out the check bit word when reading out the at 
least one data word from the RAM module, regenerating the 
check bit word from the at least one read-out data word, 
comparing the read-out check bit word with the regenerated 
check bit word and generating an error message if they do not 
correspond. 

Further, the object is achieved by a circuit configuration 
according to claim 7 which is characterized by: a first 
circuit unit for generating a check bit word from at least one 
data word when writing and reading the at least one data word, 
a number of registers for the associated storage of check bit 
words for the data words, and a second circuit unit by means 
of which, when reading data words, the associated check bit 
word is compared to the check bit word regenerated by the 
first circuit unit, and for generating an error message if the 
check bit words do not correspond. 

A special advantage of this solution involves that in the 
event of basically equal data integrity as in the above- 
mentioned fully redundant design, the necessary silicon 
junction and, hence, the circuit design effort and costs is 
considerably lower. 



[The subclaims are directed to favorable improvements of 
present invention. 
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Further details, features, and advantages of the present 
invention can be taken from the following description of a 
preferred embodiment by making reference to the accompanying 
drawings . In the drawings , ] 

Brief Description of The Drawings 

Figure 1 is a schematic view of a first memory scheme. 

Figure 2 is a schematic view of the course of a writing 
operation. 

Figure 3 is a schematic view of the course of a reading 
operation. 

Figure 4 shows the generation of a word-oriented parity. 
Figure 5 is a schematic view of a second memory scheme. 
Figure 6 shows the generation of a column-oriented parity. 
Detailed Description of The Preferred Embodiments 



According to Figure 1, a RAM module generally comprises a 
word- oriented array 10 made up of a number of 32 bit data word 
registers 10a, ..10, ...lOx which are illustrated as being 
arranged one below the other in rows. A 2 bit parity word 
register 11a, . . . Hi , - . - Hx is associated with each data word 
register so that a 2 bit parity array 11 is the result. There 
is further provision of a 2 bit parity word register 12 
allocated to which, in turn, is a 2 bit parity word register 
13 . 
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For the purpose of data exchange, this arrangement is 
connected in a known fashion to a bus interface 14 by means of 
which a connection to a CPU bus can be established. The bus 
interface 14 further comprises circuit units for generating 
and comparing the parity words in writing and reading 
operations which are illustrated in Figures 2 and 3 . 

For writing into the RAM module, the respective data words are 
sent by a 32 bit data bus 20 to a firsts circuit unit 21 used 
to generate a 2 bit parity word with respect to each data word 
according to Figure 2 . Subsequently, the data word is written 
into one of the data word registers lOi in the RAM module, and 
the 2 bit parity word is written into the associated 2 bit 
parity word register Hi. 

To read data words out of the RAM module, the addressed data 
word is initially sent to the first circuit unit 21. The 
associated 2 bit parity word is simultaneously transmitted 
into a second circuit unit 22. In the first circuit unit 21, 
in turn, a 2 bit parity word is generated from the read-out 
data word and sent to the second circuit unit 22, where it is 
compared with the 2 bit parity word directly read out of the 
RAM module. If these two words do not correspond, an error 
signal F is produced or a corresponding error flag is set. If 
the 2 bit parity words correspond, the read-out data word is 
transmitted to the data bus 20. 

According to Figure 4, each 32 bit data word is composed of a 
first and a second 16 bit halfword HW, and a bit B of the 2 
bit parity word is generated from each halfword. 
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Individual bit errors may be detected at once 'online' when 
reading out of the RAM module due to the automatic generation 
and the automatic comparison of these word-oriented parities. 

To reach a still greater safety of error prevention, the 2 bit 
parity generation may also be replaced by a CRC (Cyclic 
Redundancy Check) check with a CRC word calculated for each 
data word according to a polynomial . To achieve an expedient 
ratio between the length of a data word and the length of a 
CRC word, the memory scheme is chosen so that the length of 
the stored data words (memory words) is a multiple of the 
length of the data words on the data bus. In the event of a 
data word length of 32 bit, the memory word preferably has a 
length of 12 8 bit and the CRC word for an optimal error 
prevention [saftey] safety has a length of 9 bit. 

Figure 5 shows a corresponding arrangement which is connected 
to a 32 bit data bus (not shown) by way of the bus interface 
14 . 

The RAM module comprises an array 60 made up of a number of 
128 bit memory word registers 60a,... 60x which are shown as 
being arranged one below the other in rows. Associated with 
each memory word register is a CRC register 61a,... Six with 
e.g. 9 bits in each case so that a CRC array 61 is achieved. 

Interconnected between the array 60 and the bus interface 14 
is a unit 70 which includes a multiplexer 71 for 32 bit data 
words each and a 128 bit CRC arithmetic register 72 for 
receiving four 32 bit data words. Further, unit 70 comprises a 
CRC arithmetic unit 73, by means of which a 9 bit CRC word is 
calculated from the contents of the 12 8 bit CRC arithmetic 
register 72 by known calculation methods and intermediately 
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stored in a 9 bit CRC register 74 which, in turn, is connected 
to the bus interface 14 . 

The writing and reading operations basically take place in the 
same manner as shown in Figures 2 and 3 . 

In the operation of writing into the RAM module, four 32 bit 
data words which are input by way of the bus interface 14 are 
cyclically stored consecutively in the 128 bit CRC arithmetic 
register 72 by means of the multiplexer 71 so that a 12 8 bit 
memory word is achieved. From this the 9 bit CRC word is 
calculated with the CRC arithmetic unit 73 and registered in 
the 9 bit CRC register 74. Subsequently, the contents of the 
128 bit CRC arithmetic register 72 is stored in one of the 128 
bit memory word registers 60i of the RAM array, and the 
contents of the 9 bit CRC register 74 is stored in the 
associated 9 bit CRC word register 61i. 

When writing a new 32 bit data word (or shorter word units) 
into the RAM module, it is necessary to recalculate the CRC 
word of the respective 128 bit memory word register 60i. This 
means that before writing the new data word, it is first 
necessary to fully read out the contents of the respective 128 
bit memory word register 60i and to store it in the CRC 
arithmetic register 72. Subsequently, the 9 bit CRC word is 
recalculated with the CRC arithmetic unit 73 on the basis of 
the new data word and stored in the CRC register 74 . The 
contents of both registers 72, 74 are then transferred into 
the corresponding registers 60i, 61i. 

If it is desired to perform an error check before writing a 
new 32 bit data word, which check may be triggered in defined 
intervals by e.g. a software, initially, the contents of the 
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respective 128 bit memory word register 609 and the contents 
of the associated CRC register 61i is read out, as mentioned 
above. Thereafter, the 9 bit CRC word is regenerated therefrom 
by CRC arithmetic unit 73 and compared with the read-out CRC 
word. If these two CRC words do not correspond, an error 
signal F (or a corresponding error flag) is produced. If the 
CRC words correspond, a new 9 bit CRC word is calculated from 
the 128 bit memory word which contains the new 32 bit data 
word, as has been explained hereinabove, and both are read in 
the corresponding 128 bit memory word register 60i or the 
associated 9 bit CRC register 61i of the RAM module, 
respectively. 

The error check can be performed even if it is desired to read 
out a data word from the RAM module on the data bus 20. For 
this purpose, the contents of the memory word register 60i 
that contains the respective data word is transferred into the 
CRC arithmetic register 72, and the CRC word is recalculated 
therefrom. This CRC word is compared to the CRC word memorized 
in the associated CRC word register 61i. If the two words do 
not correspond, an error message F is generated or a 
corresponding error flag set. If both CRC words correspond, 
the read-out 32 bit data word is transferred to the data bus 
20. Thereafter, the contents of the CRC arithmetic register 72 
is returned into the corresponding 12 8 bit memory word 
register 60i. 

Figure 6 shows several memory word registers 10a, 10b,.. lOx, 
for 32 bit data words and a 32 bit parity word register 12, 
wherein a bit with the value 0 or 1 is illustrated for each 
digit as an example. 
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In contrast to the word-oriented check bit generation shown in 
Figures 4 and 5, a column-oriented parity is generated 
according to Figure 6, wherein for respectively equal digits 
of all data words a parity bit is determined which is written 
into an associated digit in the 32 bit parity word register 
32. A 32 bit parity word is thus achieved. Further, a 2 bit 
parity word can be generated and stored in the 2 bit parity 
word [regiser] register 13 (see Figure 1) with respect to the 
above 32 bit parity word in the same manner as was described 
for the word-oriented parity by way of Figure 4. Corresponding 
to the fashion described hereinabove, a column-oriented parity 
check can be performed in the embodiment of Figure 5 with 12 8 
bit long data words. 

When writing a new data word in one of the word registers 10 i 
of the RAM module, first the contents of the data word of the 
memory digit being described in the RAM module, i.e., a 32 bit 
data word register lOi in the present example, and the 32 bit 
parity word register 12 is read out. Thereafter, the value of 
the column-oriented 32 bit parity word is determined and 
described again. 

Subsequently, the new data word is re-written in the 
corresponding data word registers 10 i, and the contents of the 
32 bit parity word register 12 is re -determined. Following 
this operation, again a 2 bit parity can be generated with 
respect to the 32 bit parity word and stored in the 2 bit 
parity word register 13 (see Figure 1) . 

It is preferred that an error check is not performed during a 
normal reading operation. An additional error check may be 
carried out in that in the manner described above, e.g. at the 
point of time during a reading operation, the contents of all 
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data word registers lOi is read out, the column-oriented 32 
bit parity word is regenerated and compared with the parity 
word stored in the parity word register 12. If the parity 
words do not correspond, an error message F is produced or a 
corresponding error flag is set. If the parity words 
correspond, the read-out data word is transferred to the data 
bus 20. The column-oriented error check in the entire RAM 
described in the embodiment hereinabove is expediently not 
performed with each writing or reading operation but at 
defined intervals, and it is possible that the said intervals 
are [prededetermined] predetermined by the software used. The 
decision whether this error check takes place or not is 
preferably made by the implemented software. 

The 2 bit parity word of the 3 2 bit parity word can be used 
for error checks in the same way as it was described by way 
of Figures 2 to 4 for the 2 bit parity words of the data 
words . 

Instead of the column-oriented parity, a column-oriented CRC 
(Cyclic Redundancy Check) sum may be produced and used for 
error checks. Before writing and/or reading a word, first the 
contents of all data word registers lOi and check bit register 
12 are read out, and the CRC word is determined again also in 
this case. If this CRC word does not correspond with the 
memorized CRC word, an error message F is produced or a 
corresponding error flag is set. If both CRC words correspond, 
the writing or reading operation is concluded in the manner 
described in the above with respect to the column-oriented 
parity word generation. 

The column-oriented parity and a cyclically occurring parity 
check or the CRC check sum and a cyclic CRC calculation permit 
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detecting errors in the address decoder as well as double bit 
errors and further errors. The checks or calculations, 
respectively, are preferably performed by a corresponding 
software . 
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[Abstract : ] 

[Method and Circuit Configuration] System for Storing Data 
Words in a RAM Module 

Abstract of The Disclosure 

The present invention describes a method of storing data words 
in a RAM module which is especially suited for applications 
that are critical in terms of safety and includes the 
following steps: producing a check bit word from at least one 
data word when writing the at least one data word into the RAM 
module, storing the check bit word, reading out the check bit 
word when reading out the at least one data word from the RAM 
module, regenerating the check bit word from the at least one 
read-out data word, comparing the read-out check bit word with 
the regenerated check bit word and generating an error message 
if they do not correspond. This invention further relates to a 
corresponding circuit configuration. 

[ (Figure 3) ] 
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Method and Circuit Configuration for Storing Data Words in a 
RAM M odule 

The present invention relates to a method and a circuit 
configuration for storing data words in a RAM module, 
especially suited for applications that are critical in terms 
of safety. 

RAM (Random Access Memory) modules are generally known in the 
art and common in use. They are employed for repeatedly storing 
and reading out data for a great number of applications. 
Special attention must be paid to the integrity of data 
memorized in the RAM module when designing the memory 
architecture. In a prior art scheme, data integrity is ensured 
by a fully redundant design of the module in a relatively 
reliable fashion. A major shortcoming in this respect is, 
however, that the expenditure in circuit structure and the 
demand in silicon junction is relatively high. 

In view of the above, an object of the present invention is to 
provide a method and a circuit configuration for storing data 
words in a RAM module whose demand in junction is considerably 
lower, without suffering from limitations with respect to data 
integrity. 

This object is achieved by a method according to claim 1 which 
is characterized by the following steps: producing a check bit 
word from at least one data word when writing the at least one 
data word into the RAM module, storing the check bit word, 
reading out the check bit word when reading out the at least 



one data word from the RAM module, regenerating the check bit 
word from the at least one read-out ( jiata. word, comparing the 
read-out check bit word with the regenerated check bit word and 
generating an error message if they do not correspond. 

Further, the object is achieved by a circuit configuration 
according to claim 7 which is characterized by: a first circuit 
unit for generating a check bit word from at least ■ one data 
word when writing and reading the at least one data word, a 
number of registers for the associated storage of check bit 
words for the data words, and a second circuit unit by means of 
which, when reading data words, the associated check bit word 
is compared to the check bit word regenerated by the first 
circuit unit, and for generating an error message if the check 
bit words do not correspond, 

A special advantage of this solution involves that in the event 
of basically equal data integrity as in "the above-mentioned 
fully redundant design, the necessary silicon junction and, 
hence, the circuit design effort and costs is considerably 
lower . 

The subclaims are directed to favorable improvements of the 
present invention . 

Further details, features, and advantages of the present 
invention can be taken from the following description of a 
preferred embodiment by making reference to the accompanying 
drawings. In the drawings , 

Figure 1 is a schematic view of a first memory scheme. 

Figure 2 is a schematic view of The 'course of a writing 
operation. 



Figure 3 is a schematic view of the course of a reading 
operation. 



Figure 4 shows the generation of a word-oriented parity. 

Figure 5 is a schematic view of a second memory scheme. 

Figure 6 shows the generation of a column-oriented parity. 

According to Figure 1, a RAM module generally comprises a word- 
oriented array 10 made up of a number of 32 bit data word 
registers 10a, ..10, . ..10x which are illustrated as being 
arranged one below the other in rows. A 2 bit parity word 
register lla> . . . Hi, . . . llx is associated with each data word 
register so that a 2 bit parity array 11 is the result. There 
is further provision of a 2 bit parity word register 12 
allocated to which, in turn, is a 2 bit parity word register 
13. 

For the purpose of data exchange, this arrangement is connected 
in a known fashion to a bus interface 14 by means of which a 
connection to a CPU bus can be established. The bus interface 
14 further comprises circuit units for generating and comparing 
the parity words in writing and reading operations which are 
illustrated in Figures 2 and 3. 

For writing into the RAM module, the respective data words are 
sent by a 32 bit data bus 20 to a first circuit unit 21 used to 
generate a 2 bit parity word with respect to each data word 
according to Figure 2. Subsequently, the data word is written 
into one of the data word registers lOi in the RAM module, and 
the 2 bit parity word is written into the associated 2 bit 
parity word register Hi. 
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To read data words out of the RAM module , the addressed data 
word is initially sent to the first circuit unit 21. The 
associated 2 bit parity word is simultaneously transmitted into 
a second circuit unit 22. In the first circuit unit 21, in 
turn, a 2 bit parity word is generated from the read-out data 
word and sent to the second circuit unit 22 , where it is 
compared with the 2 bit parity word directly read out of the 
RAM module. If these two words do not correspond, an error 
signal F is produced or a corresponding error flag is set. If 
the 2 bit parity words correspond, the read-out data word is 
transmitted to the data bus 20. 

According to Figure 4, each 32 bit data word is composed of a 
first and a second 16 bit halfword HW, and a bit B of the 2 bit 
parity word is generated from each halfword. 

Individual bit errors may be detected at once x online' when 
reading out of the RAM module due iit^the automatic generation 
and the automatic comparison of these word-oriented parities. 

To reach a still greater safety of error prevention, the 2 bit 
parity generation may also be replaced by a CRC (Cyclic 
Redundancy Check) check with a CRC word calculated for each 
data word according to a polynomial. To achieve an expedient 
ratio between the length of a data word and the length of a CRC 
word, the memory scheme is chosen so that the length of the 
stored data words (memory words) is a multiple of the length of 
the data words on the data bus. In the event of a data word 
length of 32 bit, the memory word preferably has a length of 
128 bit and the CRC word for an. optimal error prevention saftey 
has a length of 9 bit. r 



Figure 5 shows a corresponding arrangement which is connected 
to a 32 bit data bus (not shown) by way of the bus Interface 
14. 
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The RAM module comprises an array 60 made up of a number of 128 
bit memory word registers 60a,... 60x which are shown as being 
arranged one below the other in rows. Associated with each 
memory word register is a CRC register 61a f . . . 61x with e.g. 9 
bits in each case so that a CRC array 61 is achieved. 

Interconnected between the array 60 and the bus interface 14 is 
a unit 70 which includes a multiplexer 71 for 32 bit data words 
each and a 128 bit CRC arithmetic register 72 for receiving 
four 32 bit data words. Further, unit 70 comprises a CRC 
arithmetic unit 73, by means of which a 9 bit CRC word is 
calculated from, the contents of the 128 bit CRC arithmetic 
register 72 -by known calculation methods and intermediately 
stored in a 9 bit CRC register 74 which, in turn, is connected 
to the bus interface 14. 

The writing and reading operations basically take place in the 
same manner as shown in Figures 2 and 3. 

In the operation of writing into the RAM module, four 32 bit 
data words which are input by way of the bus interface 14 are 
cyclically stored consecutively in the 128 bit CRC arithmetic 
register 72 by means of the multiplexer 71 so that a 128 bit 
memory word is achieved. From this the 9 bit CRC word is 
calculated with the CRC arithmetic unit 73 and registered in 
the 9 bit CRC register 74. Subsequently, the contents of the 
128 bit CRC arithmetic register 72 is stored in one of the 128 
bit memory word registers 60i of the RAM array, and the 
contents of the 9 bit CRC register 7 4 is stored in the 
associated 9 bit CRC word register 61i. 

When writing a new 32 bit data word (or shorter word units) 
into the RAM module, it is necessary to recalculate the CRC 
word of the respective 128 bit memory word register 60i. This 



means that before writing the new data word, it is first 
necessary to fully read out the contents of the respective 128 
bit memory word register 60i and to store it in the CRC 
arithmetic register 72. Subsequently, the 9 bit CRC word is 
recalculated with the CRC arithmetic unit 7 3 on the basis of 
the new data word and stored in the CRC register 74. The 
contents of both registers 72, 74 are then transferred into the 
corresponding registers 60i, 61i. 

If it is desired to perform an error check before writing a new 
32 bit data word, which check may be triggered in defined 
intervals by e.g. a software, initially, the contents of the 
respective 128 bit memory word register 609 and the contents of 
the associated CRC register 61i is read out, as mentioned 
above. Thereafter, the 9 bit CRC word is regenerated therefrom 
by CRC arithmetic unit 73 and compared with the read-out CRC 
word. If these two CRC words do not correspond, an error signal 
F (or a corresponding error flag) is produced. If the CRC words 
correspond, a new 9 bit CRC word is calculated from the 128 bit 
memory word which contains the new 32 bit data word, as has 
been explained hereinabove, and both are read in the 
corresponding 128 bit memory word register 60i or the 
associated 9 bit CRC register 61i of the RAM module, 
respectively. 

The error check can be performed even if it is desired to read 
out a data word from the RAM module on the data bus 20. For 
this purpose, the contents of the memory word register 60i that 
contains the respective data word is transferred into the CRC 
arithmetic register 72, and the CRC word is recalculated 
therefrom. This CRC word is compared .-to the CRC word memorized 
in the associated CRC word register 61i. If the two words do 
not correspond, an error message F is generated or a 
corresponding error flag set. If both CRC words correspond, the 
read-out 32 bit data word is transferred to the data bus 20. 



Thereafter, the contents of the CRC arithmetic register 72 is 
returned into the corresponding 128 t~Lt memory word register 
60i. 

Figure 6 shows several memory word registers 10a, 10b, ..10x, 
for 32 bit data words and a 32 bit parity word register 12, 
wherein a bit with the value 0 or 1 is illustrated for each 
digit as an example. 

In contrast to the word-oriented check bit generation shown in 
Figures 4 and 5, a column-oriented parity is generated 
according to Figure 6, wherein for respectively equal digits of 
all data words a parity bit is determined which is written into 
an associated digit in the 32 bit parity word register 32. A 32 
bit parity word is thus achieved. Further, a 2 bit parity word 
can be generated and stored in the 2 bit parity word regiser 13 

(see Figure 1) with respect to the above 32 bit parity word in 

i" - - 

the same manner as was described for the word-oriented parity 
by way of Figure 4 . Corresponding to the fashion described 
hereinabove, a column-oriented parity check can be performed in 
the embodiment of Figure 5 with 128 bit long data words. 

When writing a new data word in one of the word registers lOi 
of the RAM module, first the contents of the data word of the 
memory digit being described in the RAM module, i.e., a 32 bit 
data word register lOi in the present example, and the 32 bit 
parity word register 12 is read out. Thereafter, the value of 
the column-oriented 32 bit parity word is determined and 
described again. 

Subsequently, the new data word is re-written in the 
corresponding data word registers 10i, and the contents of the 
32 bit parity word register 12 is re-determined. Following this 
operation, again a 2 bit parity can be generated with respect 
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to the 32 bit parity word and stored in the 2 bit parity word 
register 13 (see Figure 1). 

It is preferred that an error check is not performed during a 
normal reading operation. An additional error check may be 
carried out in that in the manner described above, e.g. at the 
point of time during a reading operation, the contents of all 
data word registers lOi is read out, the column-oriented 32 bit 
parity word is regenerated and compared with the parity word 
stored in the parity word register 12. If the parity words do 
not correspond, an error message F is produced or a 
corresponding error flag is set. If the parity words 
CJ correspond, the read-out data word is transferred to the data 

J5J bus 20. The - column-oriented error check in the entire RAM 

yQ described in the embodiment hereinabove is expediently not 

jj fS 

JTs performed with each writing or reading operation but at defined 

; intervals, and it is possible that the said intervals are 

l7j prededetermined by the software used. The decision whether this 

[p error check takes place or not is preferably made by the 

f=j implemented software. 

The 2 bit parity word of the 32 bit parity word can be used for 
error checks in the same way as it was described by way of 
Figures 2 to 4 for the 2 bit parity words of the data words. 

. Instead of the column-oriented parity, a column-oriented CRC 
(Cyclic Redundancy Check) sum may be produced and used for 
error checks. Before writing and/or reading a word, first the 
contents of all data word registers lOi and check bit register 
12 are read out, and the CRC word is determined again also in 
this case. If this CRC word does- not - correspond with the 
memorized CRC word, an error message F is produced or a 
corresponding error flag is set. If both CRC words correspond, 
the writing or reading operation is concluded in the manner 



described in the above with respect to the column-oriented 
parity word generation. 

The column-oriented parity and a cyclically occurring parity 
check or the CRC check sum and a cyclic CRC calculation permit 
detecting errors in the address decoder as well as double bit 
errors and further errors. The checks or calculations, 
respectively, cire preferably performed by a corresponding 
software . 
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Patent Claims : 

1. Method of storing data words in a RAM module , 
characterized by the following method steps: 
producing a check bit word • from at least one data word 
when writing the at least one data word into the RAM 
module, 

storing the check bit word, 

reading out the check bit word when reading out the at 
least one data word from the RAM module, 

regenerating the check bit word from the at least one 
read-out data word, 

comparing the read-out check bit word with the regenerated 
check bit word and generating an error message if they do 
not correspond. 

2. Method as claimed in claim 1, 

r - - 

characterized in that the check bit word is 
generated by determining parity bits. 

3. Method as claimed in claim 2, 
characterized in that a 2 bit parity word is 
generated from each data word, and one parity bit is 
respectively determined from each data half word. 

4. Method as claimed in claim 1 or 2, 
characterized in that a parity word is 
generated from a number of data words, and its parity bits 
are respectively determined from equal digits of all data 
words . 

5. Method as claimed in claim 1, 
characterized in that the check bit words 
are generated by calculating CRC words. 



Method as claimed in claim 5, 

characterized in that in each case a number 
of data words are summed up to form a memory word, and an 
associated CRC word is calculated therefrom. 

Circuit configuration for storing data words in a RAM 
module, characterized by: 

a first circuit unit (21) for generating a check bit word 
from at least one data word when writing and reading the 
at least one data word, a number of registers (Hi, 61i) 
for the allocated storage of check bit words for the data 
words, and a second circuit unit (22) by means of which, 
when reading data words, the associated check bit word is 
compared to the check bit word regenerated by the first 
circuit unit (21) , and for generating an error message (F) 
if the check bit words do not correspond. 

Circuit configuration as claimed in claim 7, 
characterized in that the number of 
registers is produced by first 2 bit parity registers 
(Hi), and one 2 bit parity register is associated with 
each data word. 

Circuit configuration as claimed in claim 7, 
characterized in that the number of 
registers is . produced by CRC registers (61i), one CRC 
register being associated in each case with four data 
words . 

Circuit configuration as claimed in claim 9, 
c h a r a c t e r i z e d "by a multiplexer (71) for 
storing four data words as one memory word, and a CRC 
arithmetic unit (73) for calculating the CRC word from a 
memory word and for storing the CRC word in an associated 
CRC register (61i, 74). 
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Circuit configuration as claimed in claim 10, 
characterized in tfe~t the data words are 32 
bit words and the CRC words are 9 bit words. 

Circuit configuration as claimed in any one of claims 7 to 
11, 

characterized by a second register (12) for 
storing a check bit word, the bits of which are 
respectively determined from equal digits of all data 
words, and a third register (13) for storing a check bit 
word which is determined from the contents of the second 
register (12) . 
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Abstract: 

/".-• ■ 

Method and Circuit Configuration for Storing Data Words in a 
RAM Module 

The present invention describes a method of storing data words 
in a RAM module which is especially suited for applications 
that are critical in terms of safety and includes the following 
steps: producing a check bit word from at least one data word 
when writing the at least one data word into the RAM module, 
storing the check bit word, reading out the check bit word when 
reading out "the at least one data word from the RAM module, 
regenerating the check bit word from the at least one read-out 
data word, comparing the read-out check bit word with the 
regenerated check bit word and generating an error message if 
they do not correspond. This invention further relates' to a 
corresponding circuit configuration. 
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Als nachstehend benannter Erfinder erklare ich hiermit an Eides 
Statt: 

daB mein Wohnsitz, meine Postanschrift und meine 
Staatsangehorigkeit den im nachstehenden nach mein em Namen 
aufgefuhrten Angaben entsprechen, daB ich nach bestem Wissen 
der ursprungliche, erste und alleinige Erfinder (falls nachstehend 
nur ein Name angegeben ist) oder ein ursprunglicher, erster und 
Miterfmder (falls nachstehend melirere Namen aufgefuhrt sind) 
des Gegenstandes bin, fur den dieser Antrag gestellt wird und fur 
den ein Patent fur die Erfmdung mit folgendem Titel beantragt 
wird: 

Verfahren und Schaltungsanordnung zum 
Speichera von Datenworten in einem RAM Modul 

deren Beschreibung hier beigefugt ist, es sei derm (in diesem 
Falle Zutreffendes bitte ankreuzen), diese Erfmdung 

£3 wurde angemeldet am 29.08.2000 

unter der US-Anmeldenummer oder unter der 
Interaationalen Anmeldenummer im Rahmen des 
Vertrags tlber die Zusammenarbeit auf dem Gebiet 
des Patentwesens (PCT) PCT/EP 00/08398 

Ich bestatige hiermit, daB ich den Pnhalt der oben angegebenen 
Patentanmeldung, einschlieBlich der Anspruche, die durch einen 
oben erwahnten Zusatzantrag und in einem preliminary 
amendment" abgeandert wurden, durchgesehen und verstanden 
habe. 



As a below named inventor, I hereby declare that: 

My residence, post office address and citizenship are as stated 
next to my name. 

I believe I am the original, first and sole inventor (if only one 
name is listed below) or an original, first and joint inventor (if 
plural names are listed below) of the subject matter which is 
claimed and for which a patent is sought on the invention entitled 



Method and Circuit Configuration for Storing Data 
Words in a RAM Module 

the specification of which is attached hereto unless the following 
box is checked: 

M was filed on 08/29/2000 

as United States Application Number or PCT 
International Application Number PCT/EP 00/08398 



I hereby state that I have reviewed and understand the contents of 
the above identified specification, including the claims, as 
amended by any amendment referred to above and as amended in 
a preliminary amendment. 



Ich erkenne meine Pflicht zur Offenbarung jeglicher 
Informationen an, die eventuell zur Prufung der Patentfahigkeit 
in Einklang mit Titel 37, Code of Federal Regulations, § 1.56 von 
Belang sind. 



I acknowledge the duty to disclose information which is material 
to patentability as defined in Title 37, Code of Federal 
Regulations, § 1.56. 
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Ich beanspruche hiermit auslandische Prioritatsvorteile gemaB Title 35, 
US-Code, § 119 (a)-(d), bzw. § 365(1)) ailer unten aufgefuhrten 
Auslandsanmeldungen fur Patente oder Erfmderurkunden, oder §365(a) 
aller PCT internationalen Anmeldungen, welche wenigstens ein Land 
ausser den Vereinigten Staaten von Amerika benennen, und habe 
nachstehend durch ankreuzen samtliche Aus lands- anmeldungen fur 
Patente bzw. Erfmderurkunden oder PCT internationale Anmeldungen 
angegeben, deren Anmeldetag dem der Anmeldung, fur welche Prioritat 
beansprucht wird, vorangeht. 

Prior Foreign Applications 

(Friihere auslandische Anmeldungen) 



10018722.6 
19945494.9 
PCT/EP00/08398 

Number 



Germany 
Germany 
PCT 

Country 



Q beanspruche hiermit Prioritatsvorteile unter Title 35, US-Code, 
019(e) aller US-Hilfsanmeldungen wie unten aufgezahlt. 



application No. 
Application No. 



, filed on 
, filed on 



Ich beanspruche hiermit die mir unter Title 35, US-Code, § 120 
ISstehenden Vorteile aller unten aufgefuhrten US-Patentanmeldungen 
|gw. § 365(c) aller PCT internationalen Anmeldungen, welche die 
; >Vereinigten Staaten von Amerika benennen, und erkenne, insofern der 
gegenstand eines jeden fruheren Anspruchs dieser Patentanmeldung nicht 
W einer US-Patentanmeldung, bzw. PCT internationalen Anmeldung in in 
Slier gemaB dem ersten Absatz von Title 35, US-Code, § 112 
f!f)rgeschriebenen Art und Weise offenbart wurde, meine Pflicht zur 
Offenbarung jeglicher Informationen an, die zur Prufung der 
Patentfahigkeit in Einklang mit Title 37, Code of Federal Regulations, § 
t .56 von Belang sind und die im Zeitraum zwischen dem Anmeldetag der 
fruheren Patentanmeldung und dem nationalen oder im Rahmen des 
Vertrags uber die Zusammenarbeit auf dem Gebiet des Patentwesen (PCT) 
gultigen internationalen Anmeldetags bekannt geworden sind. 



Application No. 
Application No. 



, filed on 



, filed on 



I hereby claim foreign priority under Title 35, United States Code, 
§119(a)-(d) or § 365(b) of any foreign application(s) for patent or 
inventor's certificate, or § 365(a) of any PCT International application 
which designated at least one country other than the United States, listed 
below and have also identified below, by checking the box, any foreign 
application for patent or inventor's certificate, or PCT International 
application having a filing date before that of the application on which 
priority is claimed. 



15/ApriI/2000 

22/Sept/1999 

29/Aug/2000 

Day/Month/Year Filed 



Priority Not Claimed 
Prioritat nicht beansprucht 

□ 



□ 



1 hereby claim the benefit under Title 35, United States Code, 

§ 119(e) of any United States provisional application (s)Iisted below. 



I hereby claim the benefit under Title 35, United States Code, § 120 of 
any United States appiication(s), or § 365(c) of any PCT International 
application designating the United States, listed below and, insofar as the 
subject matter of each of the claims of this application is not disclosed in 
the prior United States or PCT International application in the manner 
provided by the first paragraph of Title 35, United States Code, § 1 12, 
I acknowledge the duty to disclose information which is material to 
patentability as defined in Title 37, Code of Federal Regulations, § 1.56 
which became available between the filing date of the prior application 
and the national or PCT International filing date of this application. 



Status: patented/pending/abandoned) 



Status: patented/pending/abandoned) 



Ich erklare hiermit, daB alle in der vorliegenden Erklarung von mir 
gemachten Angaben nach bestem Wissen und Gewissen der Wahrheit 
entsprechen, und ferner daft ich diese eidesstattliche Erklarung in Kenntnis 
dessen ablege, da!3 wissentlich und vorsatzlich falsche Angaben oder 
dergleichen gemaB § 1001, Title 18 des US-Code strafbar sind und mit 
Geldstrafe und/oder Gefangnis bestraft werden konnen und dafi derartige 
wissentlich und vorsatzlich falsche Angaben die Rechtswirksamkeit der 
vorliegenden Patentanmeldung oder eines aufgrund deren erteilten Patentes 
gefahrden konnen. 



I hereby declare that all statements made herein of my own knowledge are 
true and that all statements made on information and belief are believed to 
be true; and further that these statements were made with the knowledge 
that willful false statements and the like so made are punishable by fine or 
imprisonment, or both, under Section 1001 of Title 18 of the United States 
Code and that such willful false statements may jeopardize the validity of 
the application or any patent issued thereon. 
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